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Obtain data of original goods (s) and {vu}. 



Compute Sl = Pl (s) 



Pseudo-randomly generate a 




Repeat iteriative processes while error > e 



Produce watermarking vector (w) and the watermarked 

signal (s+w) 
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Obtain data of original goods (s) and {vu}. Also, may obtain 
noisy verision ( ^) of the original goods, where 54= s-\- p 
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Compute 
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Computes Mjsing the actions of blocks 314-318 of Fig. 3, 
where s and Sl are replaced by ^and Respectively 
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The perturbed watermark vector, that the detector will use 
for detection purposes, is produced 



Docket No: MS1-1647us 
Inventor(s): Kesal et al. 

Iee@h^(es 



5 of 11 



510 



512 



Obtain pre-defined humanly perceptible authentication 
pattern (M), original host signal (s), and watermark (w). 
Also, may obtain noisy verision ( ^ ) of the original goods, 
where §/g= s + p 



Construct authentication-transformation matrix (T) for M, s, 
and w in accordance with 



^ -c^ — %- — — i%t-M, 
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Store and/or transmit the just-constructed authentication- 
transformation matrix (T) 
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Obtain the authentication-transformation matrix (T) which 
corresponds a particular set of M, s, and w 



Apply the linear operator T to x to produce a humanly 
perceptible resultant pattern (Tx) 



Perform some post-processing on the resultant pattern (Tx) 



Present the post-processed resultant pattern (Tx) 
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Pseudo-randomly generate p different generator matrices G, 

in Galois-Field2 (GF2) 
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Split input signal (x) into p segments 
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Compute y, = x,G, 
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Form y via concatenating {y/} 
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Produce y on the periphery of the watermarked signal 
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Split input signal (z) into p different segments 



Generate all possible length-n/p binary vectors Uk 



For each 1 <= / <= p, compute the decoded vectors Xf 



X, =argimn^^ j^^^^"'" d{ufi,,z,) 
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